Thành lập năm 1947 với tên Malayan Airways, hãng bay đã trải qua rất nhiều thay đổi. Đến năm 1972, hãng đổi tên thành Malaysia Airlines. Thời kỳ phát triển rực rỡ nhất của hãng là vào thập niên 80, nhờ sự tăng trưởng nhanh chóng của kinh tế Malaysia. Đội bay và đường bay của hãng cũng được mở rộng.